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^ PATENT 

Attorney Docket No, 014774 -008500US 

ELECTRONIC PROGRAMMING GUIDE WITH ENHANCED 
5 INTERACTIVITY 

BACKGROUND OF THE INVENTION 
The present invention generally relates to 
television schedule information displayed on a TV screen in as 
10 an electronic programming guide, and more particularly to a 
system and method for accessing guide reformatting functions 
without leaving the guide - 

As the number of television stations in a 
'2 metropolitan area or on a cable network has increased, the 
^ number of programs of potential interest that are presented to 
W a viewer has risen dramatically. With the use of dish 
p antennas capable of receiving direct satellite signals, the 
UJ multitude of programs available to the viewer has further 
® increased. 

^ Additionally, television faces a digital future that 

nJ will see the merger of television and PC technology. The 
2 television set of the future will include a micro -computer, a 
%0 modem for interconnectivity with other computers over 
*^ networks, intranets, and the internet, and be connectable to 
25 computer peripherals such as printers. Such capabilities as 
near "video on demand" (NVOD) , "video on demand", access to 
the world wide web", "audio on demand", etc. will be present 
the viewer with a plethora of information and bandwidth. 

As has become increasingly evident, information 
30 overload can actually reduce the usefulness of the information 
delivered. Accordingly, a great challenge exists to provide 
an interface that manages and provides an intelligent, user- 
friendly interface to the information available. 

Consequently, television schedule systems that are 
35 provided directly on the viewer's television screen have been 
developed to assist the viewer in sorting through these 
various programs and determining which programs to watch or 
record. One such television schedule system is disclosed in 



commonly assigned U.S. Patent No. 5,353,121 (Young et al.), 
the complete disclosure of which is hereby incorporated by 
reference. In one embodiment of Young, the television 
schedule includes a series of menu screens having an array of 
cells corresponding to different television programs. The 
viewer may scroll through the cells to view which television 
programs are being presented on various channels at various 
times. In addition, the viewer may select certain cells to 
obtain more information on the associated program or to pull 
up other submenus with additional options. 

The recent development of television schedule 
systems, such as the above described patent to Young, have 
created many new challenges. One such challenge is utilizing 
the EPG to present advertising and other information to the 
viewer when the EPG is activated. 

Typically, advertisements are displayed in small 
rectangular areas of the EPG. However, the content that can 
be presented in such a small format is limited. Accordingly, 
new techniques for displaying advertising and other 
information utilizing an- EPG- display are being actively 
pursued . 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention, a 
composite image including an message image and an EPG image 
transparently overlying the message image is formed and 
displayed on the viewers screen when the EPG is activated. 

According to another aspect, multiple message images 
may be transparently overlaid to form a messaging composite 
image which is then trauisparently overlaid by the EPG image. 

Other features and advantages of the invention will 
be apparent in view of the following detailed description and 
appended drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. lA is a schematic diagram of an EPG including 
constant and variable areas and having a filled backgroiind; 

Fig. IB is a schematic diagram of a background image 
5 that is part of an advertisement; 

Fig. IC depicts an EPG displayed transparently over 
the background image to facilitate viewing the EPG information 
and advertising content simultaneously; 

Fig. 2 is a block diagram of a TV system; 
10 Fig* 3 is a block diagram of a hardware unit for 

generating an on-screen electronic programming guide (EPG) ; 

Fig. 4 is a schematic diagram of the hierarchical 
database utilized to generate the EPG; 

Figs. 5A-5D are schematic diagrams of data 
structures in the database; and 

Fig. 6 is a schematic diagram depicting the 
SJ transmission of an EPG in a digital satellite system. 

a 

gg DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 Overview of Composite Message /EPG Display System 

Advertising images may be stored in EPG database or 
P received from an external source . The EPG format includes 
J graphics objects stored in memory with constant areas 
Sj generated by data stored in ROM and variable areas for 
25 depicting text and graphics based on updatable data stored in 
database or provided in realtime. 

The graphics control system utilizes well-known 
^ techniques to make the background of the EPG display 

transparent and overlay a selected advertisement image. The 
3 0 composite image can then be displayed so that the EPG 

information and advertisement can be simultaneously displayed. 
The size of the add can be the same as the EPG display. 
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Overview of an EPG Svstem 
35 In a preferred embodiment, the electronic program 

guide of the invention may be implemented either on a personal 
computer, a PCTV, a television connected to a set-top box, or 
a television including a custom board. However, the invention 



is not limited to any particular hardware configuration and 
will have increased utility as new combinations of computers 
and television systems are developed. In the following any of 
the above will sometimes be referred to as a "TV system" , 
Block diagrams of representative TV systems are depicted in 
Fig. 2, Details of implementation are not depicted because 
the invention is not limited to any particular TV system. 

As is well known, the picture to be displayed may be 
transmitted as an analog signal, for example according to the 
NTSC standard utilized in the United States, or as a digital 
signal modulated onto an analog carrier. The signals may be 
received over a cable or via an antenna or satellite dish. 
Typically, television sets are designed to receive analog 
signals and computer display devices are designed to display 
pictures encoded in a digital format. However, the decoder 
system converts the digital data to an analog signal for 
display on a television set and TV modems can format analog TV 
signals for display on a monitor. 

In Fig. 2, analog or digital TV signals, received 
via cable 30, antenna 32, or satellite dish 34, are provided 
to a television system. If the signal is from a digital 
broadcast service, then a decoder 3 6 converts the signal to 
baseband video and audio or channel 3/4 RF. If the signal is 
an analog signal it ii passed through as a live video output. 
The television system 38, depending on its configuration, 
receives selected ones of the outputs and displays the 
received program. 

A PCTV includes a TV card 40, connected to either 
live video, baseband video, or channel 3/4 output, digitizes 
the video image and displays the video image in a resizable 
window on the computer monitor. The PCTV is also coupled to 
land telephone lines by a modem 42. 

If the received signal is an analog TV signal the TV 
card of the PCTV digitizes the analog signal and extracts 
included information from the vertical blanking intervals. On 
the other hand, if the signal is a digital signal separate 
audio, video, VBI (vertical blanking information such as 
closed caption, teletext, and program related information) , 



program guide / and conditional access information are provided 
as separate bitstreams. The video and audio bitstreams for 
programs are converted to a format for display and the program 
guide information is processed to form a program guide 
5 database. The processor, executing software stored in memory, 
generates interactive electronic program guide images and 
images of received programs. The guide can be used to 
interact with and control programs displayed in the window. 
A television system configured to display an 
10 electronic program guide such as a guide provided by StarSight 
Telecast includes an on-screen display controller and other 
hardware described below. If a standard analog broadcast 
signal is received, program guide data is extracted from the 
VBI by a VBI data slicer and processed to form a program 
M database. If a DBS digital signal is received, either from a 
^ satellite or cable, VBI and program data are provided in 
xj separate bit streams. The program guide images are either 
2 generated locally or remotely and provided to an on-screen 
CO display controller. Interactivity is provided via a remote 
20 control . 

fy Alternatively, the program guide can be displayed on 

P a computer monitor that interactively controls the television 
2 set through, for example, an IR interface, including an IR 
blaster 44, to generate IR codes to control the television 
25 and/or a VCR. 

If the electronic guide database is generated 
locally, the system for creating the electronic programming 
^ guide must receive television schedule information and process 

the received information to create a database- Thus, the 
30 system requires a data reception xanit, a processor, memory to 
store program code and a database, an on-screen display 
generator (OSD) , and a control interface for tuning to 
selected channels. 

In one preferred embodiment, the schedule 
35 information is transmitted as a set of short commands of 

specified formats. Different commands communicate information 
such as a show schedule for a given channel, the title of each 
show in the schedule, descriptions and information attributes 



about each show in the channel. Thus, information for a show 
to be broadcast at a particular time is transmitted in several 
commands. ID numbers in the commands facilitate organizing 
the information into a relational database utilizing database 
engine (DBE) software stored in memory and executed by the 
processor. 

In a preferred embodiment, a board is included at a 
viewer' s television set and the database is stored locally and 
commands are transmitted in the VBIs of programming on a 
designated channel, for example PBS. An example of a board 
for receiving program guide information, generating program 
guide database, displaying the program guide, and 
interactively controlling the program guide is depicted in 
Fig. 3. The commands are transmitted to the board in the 
vertical blanking intervals of programming broadcast on a 
designated channel - 

Alternatively, the commands could be transmitted to 
the local unit over land telephone lines. Additionally, as 
described below, in some systems the database is built 
remotely and the guide itself is transmitted to the local 
unit . 

The database engine builds a hierarchical database 
in the RAM, The hierarchical structure of the database is 
depicted in Fig. 4. The database is structured internally as 
schedule data structures and theme data structures linked by 
handles and handle tables. Each handle is an index to a 
handle table which contains pointers to blocks of memory where 
items of the database are stored. 

In another embodiment, for example a DSS system, 
program guide data is transmitted as a bit stream that is 
processed by the database engine. 

Additionally, a N.E.W.S, (new, entertainment, 
weather, and sports) database has been developed. Commands 
including story text and story IDs are transmitted. Links 
from the program guide to stories related to a program can be 
created and the related stories can be accessed from the 
guide. 



An advertisement database is also created from 
commands including advertising text and logos including IDs 
for linking the ads to shows displayed in the EPG. The user 
may access the advertising information directly from the 
5 guide. 

An internet database is also created from commands 
including URLs to internet sites related to programs displayed 
on the EPG. If the viewer is viewing the EPG on a platform 
that is Web enabled, e.g., WebTV, a PC, or PCTV, then a linked 

10 site can be accessed directly from the EPG. 

Additionally, a graphics program module builds 
various displays utilizing schedule, show title, and other 
information from the database. If the OSD controller operates 
in the character mode the display is a grid of character codes 

^ which are transferred to the OSD controller which generates 

^ the on-screen display. 

Sj An input -response user interface program module 

responds to user input to generate new displays responsive to 
^ the particular input. In one preferred embodiment, the user 
20 utilizes an input device, .e .g. , a remote control, mouse, or 
^1 keyboard, to place a pointer over a part of the current 
Q display and click. The input -response module responds to the 
^ position of the pointer and the particular display currently 
Sj displayed to generate a responsive display or take a 
25 particular action. In another preferred embodiment the user 
interface responds to function buttons on a remote control. 
Specific examples will be described below. 

DETAILED DESCRIPTION OF THE EPG SYSTEM 
30 Board Des cription 

Fig. 3 is a block diagram an embodiment of the 
electronic hardware unit 52 utilized to perform the electronic 
on-screen schedule display and other functions. The 
particular hardware unit 52 depicted is for TVRO (TV Receive 
35 Only) customers having home satellite dishes for television 
viewing. This unit is coupled in series with existing 
customer TVRO equipment . 
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In Fig. 3, the unit receives Baseband Video in 123 
from the customer TVRO system. The unit optionally outputs 
Baseband Video out 128 or channel 3/4 RF out 130. The unit 
includes an 8-bit microprocessor 100, 64 bytes of code ROM 
101, 512 K of RAM 102 for program data storage, a custom gate 
array 103, segmented base registers 104 for fast memory data 
manipulation, security logic 106 for decoding incoming 
encrypted data, a serial bus 108 for display controller 
interface, serial bus 110 for inter-processor communication, 
watchdog timer 112 for error recovery, IR input 113, IR 
transmitter circuits 116 for TV, VCR control, IR output 117, 
CRC-32 encoding and decoding logic 118, on-board power supply 
120, video input 123, On-Screen Display Controller and 
Formatter 124, custom color converter 126, RF modulator 127, 
choice of Baseband Video or RF outputs 128 or 130. 

The on-screen display controller and formatter 
(OSDCF) 124 functions as an I/O controller, an on-screen 
display controller (OSD) , and also as a closed- caption data 
(CCD) VBI data slicer. The VBI (vertical blanking interval) 
is a dead space in a TV signal that allows a television signal 
to reposition the scanning electron beam from the bottom to 
the top of the screen. Digital data, for example 
close-captioned data, is modulated onto the carrier signal 
during the VBI. 

The OSDCF 124 includes an analog- to-digital 
converter (ADC) which digitizes the incoming baseband video 
and extracts digital information transmitted in the VBIs, As 
explained more fully below, messages for transmission to the 
database are transmitted in the VBIs. These messages are 
transferred to the processor 100 which executes a data base 
engine process to build or update the database. 

The OSD part of the OSDCF 124 includes cache memory, 
character memory, timing functions, and an external RAM. The 
OSD reads high level graphic commands sent from the processor 
100 and stores graphic information in the RAM. The OSD 
outputs red (R) , green (G) , blue (B) , graphic data which is 
used to generate a local video signal . Depending on the state 
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of the user input interface, described below, the OSD local 
video output or the incoming live video will be displayed. 

Accordingly, screen display graphic data generated 
by the database engine is transferred to the RAM of the OSD 
5 which the generates a local video signal that causes the 
display screen to be displayed on the television screen . 



Scheduling Data Structures 

The DBE builds a hierarchical database in the RAM. 

10 The hierarchical structure of the database is depicted in 
Fig. 4. The database is structured internally as schedule 
data structures and theme data structures linked by handles 
and handle tables. Each handle is an index to a hcuidle table 
which contains pointers to blocks of memory where structures 
of the dataljase are stored. 

The hierarchy for the schedule data structures, in 

N] descending order, is: 

2 Channel Data Table: contains subscriber unit's list of 

5 channels; 

5o Show List: contains time slots for each show 

H 

jy scheduled to be broadcast for a 

P channel ; 

Show Title: contains the title text and show 

SJ title attributes; 

25 Show Description: contains show's ratings, attributes, 

and description text. 
A channel data table, depicted in Fig. 5A, is the 
|l highest data structure in the hierarchy. This table includes 

an entry for each channel received by the subscriber unit. 
30 The entries in the channel data table are cheinged infrequently 
and are determined by the location of the subscriber xinit and 
type of services received. Each channel data table entry 
includes information concerning the channel and a handle to a 
show list handle table for the channel. 
35 The next data structure in the hierarchy is the show 

list depicted in Fig. 5B. The show list includes a start time 
typically being midnight ca<T and 24 hours of scheduling. The 
channel's schedule is given by an ordered sequence of show 
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slots, with a show slot for each show to be broadcast by a 
particular channel for a particular day. Each slot includes a 
duration, show title handle, and show description handle. 
Finding an entry corresponding to a given start time requires 
the entries to be scanned, in order, from the beginning of 
show list and adding duration values. 

The database, when fully constructed, holds a week's 
worth of show lists for each channel. The days of the week 
are accessed by incrementing the show list handle by two 
bytes. The show lists are updated each day at midnight GMT, 
with the show list for the day just completed being deleted 
and the show list for same day next week being added to the 
database . 

The next data structures in the schedule hierarchy 
are the show title entries, depicted in Fig. 5C, and show 
description entries, depicted in Fig. 5D. For a given show 
slot the show title entry and show description entry are 
accessed utilizing the handles included in the slot. The show 
title and show description entries are stored in a memory pool 
divided into blocks. - Each show title is identified by a 
unique 20 -bit show identification number (SID) and each show 
description is identified by a unique 20 -bit number assigned 
at the head end. The show title handles are based on the SID 
and the show title handles are offsets into a show title 
handle table. The entry in the show title tcU^le accessed by a 
particular show title handle includes the address of the first 
block in the memory pool where the show title entry is stored. 
Similarly, the show description handle table entry accessed by 
a show description handle stores the address of the first 
block in the memory pool where the show description entry is 
stored. 

Each show title entry includes a theme index ID and 
the text of the show title. Typically, a single show title 
entry will be referenced by many show lists for different 
channels, days, and times. Thus, by utilizing handles in the 
show lists all show lists reference a single show title entry 
in memory so that memory is efficiently used. Many show title 
entries have a long life because the show titles may be for 



10 



11 

series that are broadcast over long periods of time and may be 
referenced by many showlists since many shows are broadcast by 
multiple channels. 

Each show description entry includes a theme index 
ID, critic's rating, MPAA rating for the show, traits mask 
bits, year produced, and show description text. Show 
description entries tend to have a shorter life than show 
title entries because a description is only valid for a 
particular episode of a series. 



Schedule Search 

To obtain schedule information for a particular time 
and to display the schedule information in the programming 
igi grid requires the following steps. For each channel in the 
channel list, the show list for the day is accessed and 
sccinned. Horizontal blocks for the channel are sized 



G 

m 

according to the duration of the show slots including and 
2 following the selected time. The show title entry referenced 
^ by each show slot is accessed and the show title is displayed 
M in the horizontal block corresponding to the show slot. 
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Q Favorite Channel Lists 

Referring back to Fig. 5E, every entry in the 
channel data table includes a FAVORITE LINK field. This field 
25 includes a link to a next favorite channel and is utilized to 
form an ordered, linked list of channels in an order 
determined by the user. 
|| The user interface and database engine provide 

screens to facilitate the ordering and selection of channels 
30 to be displayed in the guide. A link to the first channel in 
an ordered channel list is stored in memory. This link is 
utilized to access the channel table entry for the most 
favorite channel. The FAVORITE LINK in that channel is 
accessed and utilized to access the channel table entry for 
35 the next favorite channel and so on until a designated 

delimiter value, e.g., 0x00, indicates the end of the favorite 
channel list. 
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The capability of having more than one favorites 
list can be supported by having multiple FAVORITE LINK fields 
stored in each channel table entry. 

Theme Data Structures 

A powerful feature of the database is the ability to 
group shows by theme. The theme IDs stored in the show title 
and show description entries are utilized to match particular 
shows to particular themes. For example, a viewer may want to 
see a listing of all comedy movies. 

Each primary category, movies in the example above, 
has a theme category entry included in a theme category table, 
depicted in Fig. 5F. A theme category entry includes a theme 
category ID, a handle for the subcategory hemdle table, and 
the theme category name. The theme category ID is used 
identify theme sub- categories, comedy in the example above, 
for this primary category. 

There is a theme sub category table, depicted in 
Fig, J, for each primary category. The table contains entries 
for each theme sub-category contained in a primary theme 
category. Each table entry includes the theme IDs 
corresponding to the sub- category entry and the name of the 
sub - cat egory . 

Them S^^rch 

When the viewer initiates a search for a particular 
type of show, for example a comedy movie, each channel is 
inspected and theme IDs of each show listed are compared to 
theme IDs stored in the comedy entry of the theme sub- category 
table corresponding to the movie primary category entry. 
Information about shows with matching theme IDs is stored in a 
theme search data structure in a user interface local buffer. 

The theme search function requires two calls to the 
database. The first of these calls initializes the theme 
search data structure to the first show that matches the theme 
category for a specific channel entry, including the shows 
time offset from the search time. The second call will then 
find the next matching show after a particular offset time. 



updating the theme search data structure and returning the 
offset to the next show. 

The basic algorithm for theme user interface access 

is: 

5 1. for a given starting time, for each channel entry, 

find the first show that matches the theme criteria 
on or during this time and create a list. Keep 
track of the chaimels that had matches; 
2. sort the list of shows in time order; 
10 3. find the channel with the earliest show in the 

sorted list; 

4 . place this earliest show into the user interface 
search list; 

^ff. 5. for the channel with the earliest show, request the 

li^ next show that matches the theme criteria and 

3 

updated offset time; 

vj 6. repeat steps 2*4 until all shows have been located 

2 or other specified limit is reached (i.e. search may 

m be for a limited number of matches) . 

^0 The shows for the selected category are then 

Rj displayed in time order. 

□ 

^ Ad and N.E.W.S. Data Structures 

\J An ad list data structure is similar to the show 

25 list. It includes a start time and 24 hours of ad scheduling. 
The ad list is regionalized and includes an ad slot for each 
ad to be broadcast for a given day. The ad slot includes a 
^ duration and an Ad ID utilized to access an ad entry. 

Each add entry includes an ad banner text field, an 
30 ad text field,* and a pointer to an ad logo, if appropriate. 

The ad logo includes a graphics file to be displayed with the 
ad. 

The ad entries include the ad banner text and ad 

text. 

35 Similarly, a N.E.W.S. (news, entertainment, weather, 

and sports) database can be stored. The structure is similar 
to above described databases with text entries updated to 
reflect the various topics. 
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Building the Database 

The data base is built by a data base engine 
software module operating on the processor. Messages 
comprising discrete commands are received by the database 
engine. Examples of commands include a Region Command which 
specifies channels available for a particular subscriber unit 
to be included in the Channel Data Table; a Channel Data 
command including information utilized to form the entries in 
the Channel Data Table; and Showlist, Show Title, and Show 
Description commands including SIDs and DIDs referencing areas 
in memory. The database engine selects only Showlist Commands 
relevant to channels included in the Channel Table for further 
processing. 

The data base engine creates storage locations in 
memory for all SIDs and DIDs included in any Showlist. 
Information included in commands having matching SIDs or DIDs 
is written to the referenced memory area. In practice the 
SIDs and DIDs are processed by a hashing system for more 
efficient searching. 

The messages may be transmitted to a subscriber unit 
in various ways. A system for receiving messages in the VBIs 
of broadcast programming has been described above. In a DBS 
system the messages may be transmitted in a dedicated bit 
stream. 

In a DBS system video baseband signals are 
digitized, compressed, and modulated onto analog carrier 
signals. Because of advances in the art of compression, a 
carrier once used to transmit a single program can now 
transmit four programs . Typically, in addition to video 
signals other bitstreams encoding information such as audio, 
VBI (vertical blanking information data such as closed caption 
and teletext) , program guide information, and conditional 
access inf oarmation, are provided as separate bitstreams, 
multiplexed into a composite bit stream, and modulated onto a 
carrier signal. 

Alternatively, the database itself may be 
transmitted in a digital data stream. For example, in DSS the 
program guide information is trsinsmitted in blocks of 3 hours 



of programming for 36 channels. Programming is digitally 
modulated onto different bands. As depicted in Fig- 6, a 
satellite has several transponders 500 simultaneously 
transmitting on different bands. Several channels can be 
5 modulated onto a single band utilizing digital compression 

techniques. A bit stream including the current programming is 
carried by all bands. However, future programming for 
different blocks of channels is transmitted on different 
bands. The blocks are transmitted as a carousel or endless 

10 loop so that there may be a delay before a particular time 
band is received. 

A decoder at the viewer's location receives 16 
carriers and controls a tuner/ demodulator to select one 
jj^g^ carrier. The carrier is sampled, decoded, error -corrected, 

1© and demultiplexed to separate the various bit streams. The 
decoder includes video decoder chips which decompress 
compressed video to reconstruct pictures of virtually any 

^ When the viewer accesses the guide the block for 

^0 that time period ds. loaded into memory so that the user can 
fy interact with the guide. For a future time and different 
S channel there may be a time delay. For example, if the 

current programming block were Bl and the block currently 
SI received is B4 the user must wait for blocks B5, BS , and B7, 
25 to be transmitted before the current programming can be 

received and displayed. The viewer would wait for a time 
delay equal to the sum of time durations for transmitting each 
^ block, i.e., d5+d6+d7. If the program guide block is 

modulated onto a different band the cable box must tune to the 
30 band and wait until the desired block is transmitted on the 
carousel, so if the guide is accessed for future programming 
there could be a delay. 

For Ccible the database is built at the SST head end 
and sent over land- lines to the cable head end. The cable 
35 company sends data any way it wants, e.g. VBIs, satellite, 
digital, etc. 



User Interface 
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The user interface takes remote control commands as 
its primary input . In one embodiment a user requests various 
functions by pressing function buttons on a remote control • 
In another embodiment, the GUI is utilized with different 
interactive regions on a displayed screen corresponding to 
different functions. The user moves the cursor over the 
interactive region corresponding to a desired f\mction and 
selects the function to generate a command. The particular 
form of entering a command is not critical and technology for 
utilizing voice commands may soon be available. 

The user interface receives commands and responds 
with a requested display screen and by performing the function 
requested by the command. The f\anction performed may be to 
perform an action such as recording a program, tuning to a 
channel, accessing a related internet site, purchasing a 
pay-per-view program, or purchasing merchandise. The data and 
format of each screen is dependent on the previous screen, 
time of day, the contents of the data base, the command 
received, and other parameters. A state table is used to 
define the screen flow. 

For every defined screen, there is an entrance 
function, an exit function, an update fxinction, and an array 
of request -handling functions. The entrance function is 
called when a state is first entered to collect all necessary 
data and format the screen. The exit function is called to 
release memory and data for the screen. The update function 
is called once per minute to update the screen time and to 
re-draw the screen if any information displayed on the screen 
needs to be updated. 

Once in a particular state, the table contains a 
reference to another software function corresponding to each 
key on the remote control or to each interactive region on the 
screen. These referenced fiinctions will be executed whenever 
an associated remote control button is pressed or interactive 
region is selected. 

For example, if the user wishes to record a program, 
in the GUI embodiment, the viewer moves the cursor over the 
record interactive region which is then selected to request 



that the recording fxinction be performed. A confirmation 
screen will then be generated. Once the user confirms the 
recording request, an entry is made in a recording queue. A 
record daemon is then called from the real-time executive to 
5 examine the queue and manage recording functions. 

The screens are displayed by the on-screen display 
(OSD) controller based on graphic display commands issued by 
the database engine. Among the primitive commands needed to 
draw system display screens are the Erase Screen Command; Draw 
10 Rectangle Command; Save Rectangle Command; Restore Rectangle 
Command; Move Rectangle Commands; Write ASCII String Command; 
and Draw Channel Icon Command. 

Each screen includes areas that are constant and 
based on code and data stored in non- volatile memory and 
1^ variable areas such as show titles and descriptions which 
J utilize data stored in the database. As described above in 
SI the description of the database engine, the database is 
Q structured to facilitate efficient searching for information, 
^ generally in the form of ASCII text strings, stored in the 
^0 database. Additionally, graphics files are also being stored 
pg in the database to be displayed in windows of the display 
P screen . 

Nj Detailed Descrip tion of Message Diaplav System 
25 As is known in the art, portions of an overlying 

foreground graphic image can be made transparent so that an 
underlying background image shows through. For example, for 
^ an image in the GIF format, the transparency value can be set 

to the background color so that pixels in the foreground image 
30 having a selected palette number will be replaced by pixels in 
the background image. 

The format of an EPG is depicted in Fig. lA and the 
format of an advertisement is depicted in Fig. IB. The EPG 
format includes outlines of rectangles and characters 
35 displayed in rectangles. The rectangles are generally filled 
by a color corresponding to a palette number for the palette 
utilized by the graphics system. 
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Thus, for an EPG display as depicted in Fig. lA, the 
palette number for the color used to fill the various 
rectangles will be selected for transparency. Thus, if the 
background image is the advertisement depicted in Fig. IB and 
foreground image is the EPG of Fig. lA, then the resulting 
composite image for a transparent EPG is depicted in Fig. IC, 

As exemplified in Fig. IC, the layout of the 
background image should take into consideration the layout of 
the EPG image. The lettering overlying the dark hull of the 
ship is not visible in monochrome. Either the ship must be 
redrawn or text of a different color could be used to enhance 
visibility. 

Alternatively, the foreground image could be a 
second transparent advertisement. If the background portion 
of the foreground is made transparent and the backgroiind image 
is laid out so that the advertising message is located within 
the background of the foreground image then two advertisements 
can be simultaneously displayed. 
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